From Berdsk, you can take the Turkestani-Siberian Magistral to the north to Novosibirsk or to the south to Barnaul and onwards to Kazakhstan.